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Abstract. Ultrafilters are useful mathematical objects having applications 
in nonstandard analysis, Ramsey theory, Boolean algebra, topology, and other 
areas of mathematics. In this note, we provide a categorical construction of 
ultrafilters in terms of the inverse limit of an inverse family of finite parti- 
tions; this is an elementary and intuitive presentation of a consequence of the 
profiniteness of Stone spaces. We then apply this construction to answer a 
question of Rosinger in the negative. 

1. Introduction 

It is well-known that the category Stone of Stone spaces with continuous maps 
is categorically equivalent to the pro-completion of the category FinSet of finite 
sets (see ^ p. 236]). We illuminate this equivalence in the context of spaces of 
ultrafilters, in an elementary setting which does not require topological methods. 
In particular, we give an elementary construction of ultrafilter spaces as an inverse 
limit, without resorting to Stone spaces or to the correspondence between maxi- 
mal ideals and ultrafilters. We then give a brief application of this construction, 
answering a question of Rosinger |1] in the negative. 

2. Ultrafilters 

Definition. Let 5 be a set. An ultrafilter on S is a, subset U of 2'^, the power set 
of S, such that: 

(1) 

(2) AeU,A(iB => B eU, 

(3) A&U,B &U =^ AnB eU, 

(4) A^U =^ S\AeU. 

We say that an ultrafilter is free if it contains no finite sets. It has been shown 
(see, for example, [D Form 63], pp. 145-146]) that 

Theorem 1 (Free Ultrafilter Theorem). // S is infinite, then there exists a free 
ultrafilter on S . 

The standard proof of TheoremlTl given in pp. 145-146], considers, more gen- 
erally, filters on S, i.e. subsets of 2^satisfying Properties (l)-(3) from Definition |2] 
It proves via Zorn's lemma that given any filter 3^, there exists an ultrafilter U D 3^. 
Taking J' to be the cofinite filter (the collection of all sets whose complements are 
finite) gives Theorem [l] 
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Now, let Sets denote the category of sets and let 3^'J'{S) C Sets denote the set 
of finite partitions of a set S. Let 5'CP§(S') C Sets denote the set of finite partitions 
of subsets of S with the partial ordering defined as follows: A' < A if and only if 
for all Z?' € A', there exists a unique D e A such that D' C D, i.e. A' is a subset 
of a (possibly trivial) refinement of A. This turns 3'J'S(5) into an inverse family 
with morphisms 

{^A'.A : A' < A}, 

where ipA',A is defined by 

ipA'A ■■ Ae A' 1-^ B e A s.t. Ac B. 

The following property of ultrafilters will be useful: 

Lemma 2. Let U be an ultrafilter on S, and let A G jy^S). Then there exists a 
unique D d A such that Z? G U. 

Proof. Assume to the contrary that no such D exists. Then 5* \ £> e IX for each 
D e A. Hence their intersection, 

n s\D=%, 

DeA 

is in 11 by Property 3 of Definition [2] which contradicts Property 1 of Definition [2] 
that is, the empty set cannot be in It. 

Now, assume that D, D' G A are both in U. Then D D' — E U — again, a 
contradiction. □ 



3. The Inverse Limit 

We require one additional definition, which is central to our categorical approach 
to ultrafilters: 

Definition. The inverse limit of an inverse family {Xi, fij) in a category 6 is the 
universal object X (unique up to a unique isomorphism) equipped with arrows 
TTi : X ^ Xi with TTj = fij o TTj. That is, X is such that for any Y € Ob(C) and 
collection of maps Uj : y — s- Xi such that Uj — fij o m for all fij, there exists a 
unique u : Y ^ X such that the diagram 



Y 




commutes for all fij. 
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For an inverse family {Xi, fij) in Sets, the inverse limit can be explicitly con- 
structed as 

(1) limXj = |(aj) e : flj = fij{a,,) for all /yj , 

which may, in some cases, be empty. 

4. Our Categorical Construction 

We may now give categorical interpretations of both the set free ultrafilters 
and the set of all ultrafilters over a set /. In particular, consider the function 
Big : given by 

Big : A 1-^ {D e A : D is infinite}. 

Then we have the following theorem: 

Theorem 3. The set of free ultrafilters on I is in canonical bisection with 

lim Big(A). 

Ae3^y(/) 

Furthermore, the set of all ultrafilters on I is in canonical hijection with 

lim A. 

Ae3^T(/) 

Proof. We prove the second claim above; the first follows analogously. We claim 
that each ultrafilter induces a unique clement of the inverse limit by the mapping 

$ : l[i-> (AnlX)AeTy(/) e l™ A, 

Ae3^y(7) 

where 

lim A ^ ]J A. 

A6SFr(/) Ae3^r(/) 

We first check that any element of the image of the above map is in the inverse limit, 
as claimed. First, note that for all A e A n 11 is a singleton by Lemma |2] 

so $(11) is indeed an element of nAe3^y(/) see that <i>(U) is in JiiB^ggryfj-, 

we check that satisfies the conditions of the construction in Equation (nj of 

Section [3] In particular, we have that for all 4'A',a with A' < A, 

itn A' c V'A',A(lln A'), 

so ■(/'A',A(Un A') e U by Property 2 of Definition [2j But, by definition, -^AVACUn 
A') € A, so U n A = i/'a'.aCU n A'), as desired (as each set contains a single 
element). So we have that 

$(U) e lim A. 

Ae?3'(/) 

We claim that <i> is the desired canonical bijection. To see that this map is 
injective, consider ultrafilters 11,11' with <i>(U) = <i>(U'). Note that for each A E li, 
we may take the partition Aa = {A, I \ A}; then, as ^{IV) = ^{W), we must have 
IX' n Aa = A. Thus, A e W, so U C U'. The reverse inclusion follows identically, 
so U = W. 

We now show that <i> is surjective. Choose a tuple (oa) G lim A; we claim that 
the set 

[/ = {oA : A e 
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is an ultrafiltcr and that ^{U) — (oa). To check that U is an ultrafilter, we verify 
the four definitional properties. 

(1) % ^U: The empty set is not an element of any partition A. 

{2) A &U,A C B =^ B €U: Consider the partitions Ai = {B,I\ B} and 

A2 = {A, S \ A, / \ B}. Noting that A = 0A2, we have A2 < Ai and thus 

flAi = V'Aa.Ail^) = B. So B e U, as desired. 

(3) A e U,B e U =^ An B e U: Consider the partions Ai = {A, I \ 
A}, A2 = {B,I\B},A3 = {An B,A\B,B\A,I\{AU B)}. We have 
that A3 < Ai,A2, so tpAsMiiciAs) = ^jV'Aa.AglaAg) = B. But then 

= An B, so An B <E U. 

(4) A^^U =^ I\AeU: Let A = / \ A}. Then at least one of A, I \ A 
(namely, a a) is in U. Since it is not A by assumption, it must be I \ A. 

Clearly, <&([/) = (aa), by construction, so <i> is bijective. 

An identical proof gives the first claim, as we never use the cardinality of the sets 
involved. That is, the restriction by Big guarantees that all the elements of each 
(a a) are infinite; there is always at least one infinite element in any finite partition 
of an infinite set (on finite sets, the inverse limit will indeed be empty, as there are 
no free ultrafilters on finite sets), by the pigeonhole principle. □ 

5. A Concrete Example 

As an application of our results on ultrafilters, we note an interesting corollary: 

Theorem 4. Consider a function f : I ^ X , where I is an infinite indexing set. 
For A e JTiX), let A(/) denote the set 

A(/) := {£> e A : f^^D) is infinite}. 

Then 

lim A(/) ^ 0. 

AeS'T 

Proof For A G S'TiX), let 

f-\A) = {f-\D):DeA}. 

Note that every partition in 3^'J'{I) admits a representation in this fashion. Then 
any free ultrafilter U on / gives an element of the inverse limit above, e.g. 

{DeA:f-\D)eU)Ae:^nx), 
which is an element of the inverse limit precisely by the argument in Section [4] 
above. □ 

Corollary 5. Let X be a set and T : X ^ X be a function. For A £ 3^'J'{X), let 

A{x) -.^ {D e A : {n eN : T'{x) G D} is infinite}. 
Then for each x X , we have 

lim A(a;) 9^ 0. 

Ag3--P{X) 

Proof. Fixing x, we may take / = N and f : n T"'{x) in Theorem |4] The result 
follows immediately. □ 

Corollary [5] negatively answers the conjecture Rosinger posed in [3]. 
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